S2I+: Armazenamento Eficiente em Índice Espaco-Textual
نویسندگان
چکیده
With the popularization of Smartphones with GPS, there is a huge amount of data with spatial and textual information being produced and shared. Hybrid indexes that combine spatial and textual information are being proposed to process queries efficiently. One of the most efficient indexes is S2I (Spatial Inverted Index). However, S2I has a major drawback in terms of index size. In this paper, we study new strategies to reduce the size of S2I, maintaining the good performance aspects. Resumo. Com a popularização dos Smartphones com GPS, há uma grande quantidade de dados com informações espaciais e textuais sendo produzidos e compartilhados. Para realizar consultas de forma eficiente sobre esses dados, faz-se necessário utilizar ı́ndices hı́bridos que combinam ı́ndices espaciais e textuais. Um dos ı́ndices com melhor desempenho é o S2I (Spatial Inverted Index). Infelizmente, o S2I ocupa muito espaço para armazenamento. Este trabalho propõe novas estratégias para reduzir o tamanho do S2I, mantendo os bons aspectos em termos de desempenho.
منابع مشابه
Chemical treatment of papaya seeds aiming at long-term storage and control of damping off
O tombamento é uma doença de viveiro de grande importância econômica na cultura do mamoeiro e o tratamento de sementes pode ser uma medida eficaz para seu controle. Objetivou-se, neste trabalho, avaliar a qualidade de sementes de mamão, tratadas com fungicidas, em formulação pó molhável, e armazenadas sob duas condições de acondicionamento (embalagens) e de ambiente. Adicionalmente, avaliou-se ...
متن کاملUma Abordagem para Armazenamento de Dados Semi-Estruturados em Bancos de Dados Relacionais
This paper presents an approach to storing semistructured data in relational databases. We focus on semistructured data as extracted from Web pages by a tool called DEByE (Data Extraction By Example), and organized according to its data model, the DEByE Object Model (DEByE-OM). The approach presented here consists in representing the structure of objects extracted by DEByE by a relational schem...
متن کاملBusca por Similaridade no CassandraDB: Particionamento, Recuperação Eficiente e Planejamento Experimental
The need for scalability in the Big Data era has lead to flourishing of distributed NOSQL systems. However, none of the widely used solutions available support similarity searches, another important feature in such scenarios. Here we propose to overcome this limitation by extending Cassandra with similarity search capabilities. Our approach is based on using locality sensitive hashing to spread...
متن کاملi-FoX: Um Índice Eficiente e Compacto para Dados XML
Resumo Para acelerar consultas em qualquer Banco de Dados, estruturas de ı́ndice são criadas e construı́das a partir de campos que identificam unicamente um item na Base de Dados. O objetivo deste artigo é apresentar o i-FoX, um ı́ndice eficiente e compacto para dados XML, construı́do dentro do contexto do FoX, sistema de Banco de Dados XML Nativo em fase de desenvolvimento na Universidade Federal ...
متن کاملUma Arquitetura Eficiente para Armazenamento, Compressão e Acesso a Dados em Dispositivos Móveis com Recursos Computacionais Limitados
The use of mobile devices such as handhelds and Personal Digital Assistants (PDAs) to data access anywhere and any time is becoming more common. However, PDAs devices have limited computational resources. Therefore, reduction of memory space and efficiency in accessing data are critical issues. This paper presents an efficient framework to data access, storage and compression in mobile devices ...
متن کامل